#include<stdio.h>
int main()
{
	int n,i,j,sum=0,k;
	int a[5][5];
	scanf("%d",&n);
	for(k=0;k<n;k++)
	{
       for(i=0;i<5;i++)
	     for (j=0;j<5;j++)
	    	scanf("%d",&a[i][j]);
     for (i=0;i<5;i++)
	    sum+=a[i][i]+a[i][4-i];
     sum-=a[2][2];
	 printf("%d\n",sum);
    }
	return 0;
	
}
